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(57) Abstract 

A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality 
of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given rule 
and shifting an information bit existing at the last position of the last group to a position preceding the last position; and selecting the 
groups according to a predetermined order, and selecting one of the information bits in the selected group. 
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TTTttRO TNTFRrFAVTNO APPARATUS AND METHOD 

BACKGROUND OF THE INVENTION 

1 Field of the Invention 

The present invention relates generally to a turbo encoder used for radio 
communication systems (including satellite, ISDN, digital cellular, W-CDMA, 
and IMT-2000 systems), and in particular, to an internal interleaver of a turbo 
encoder. 

2 Description of the Related Art 

In general, an interleaver used for a turbo encoder randomizes an address 
of input information word and improves a distance property of a codeword. In 
particular, it has been decided that a turbo code will be used in a supplemental 
channel (or data transmission channel) of IMT-2000 (or CDMA-2000) and IS- 
95 C air interfaces and in a data channel of UMTS (Universal Mobile 
Telecommunication System) proposed by ETSI (European Telecommunication 
Standards Institute). Thus, a method for embodying an interleaver for this 
purpose is required. In addition, the invention relates to an error correction code 
which greatly affects performance improvement of the existing and future digital 
communication systems. 

For an existing internal interleaver for a turbo encoder (hereinafter, 
referred to as a turbo interleaver), there have been proposed various interleavers 
such as PN (Pseudo Noise) random interleaver, random interleaver, block 
interleaver, non-linear interleaver, and S-random interleaver. However, so far, 
such interleavers are mere algorithms designed to improve their performances in 
terms of scientific researches rather than implementation. Therefore, when 
implementing an actual system, the hardware implementation complexity must 
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be taken into consideration. A description will now be made of properties and 
problems associated with the conventional interleaver for the turbo encoder. 

Performance of the turbo encoder is dependent upon its internal 
5 interleaver. In general, an increase in the input frame size (i.e., the number of 

information bits included in one frame) enhances the effectiveness of the turbo 
encoder. However, an increase in interleaver size causes a geometric increase in 
calculations. Therefore, in general, it is not possible to implement the interleaver 
for the large frame size. 

10 

Therefore, in general, the interleaves are implemented by determining 
conditions satisfying several given criteria. The criteria are as follows: 

Distance Property : The distance between adjacent codeword symbols 
15 should be maintained to a certain extent. This has the same function as a 

codeword distance property of the convolutional code, and as a criterion 
indicating this, a minimum free distance is used which is a value of a codeword 
path or a codeword sequence with the minimum Hamming weight out of the code 
symbol sequences (or codeword paths) output on the trellis. In general, it is 
20 preferable that the interleaver should be designed to have the longer free distance, 

if possible. 

Random Property : A correlation factor between output word symbols 
after interleaving should be much lower than a correlation factor between 
25 original input word symbols before interleaving. That is, randomization between 

the output word symbols should be completely performed. This makes a direct 
effect on the quality of extrinsic information generated in continuous decoding. 



30 



Although the above criteria are applicable to a general turbo interleaver, 
it is difficult to clearly analyze the properties when the interleaver increases in 
size. 
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In addition, another problem occurring when designing the turbo 
interleaver is that the minimum free distance of the turbo code varies according 
to the type of the input codeword. That is, when the input information word has a 
specific sequence pattern defined as a critical information sequence pattern 
5 (CISP), the free distance of the output code symbols generated from the turbo 

encoder has a very small value. If the input information word has a Hamming 
weight 2, the CISP occurs when the input information word has two information 
bits of 6 r and can also occur when the input information word has 3 or more 
information bits of * 1'. However, in most cases, when the input information word 

10 has 2 information bits of ' 1 \ the minimum free distance is formed and most error 

events occur in this condition. Therefore, when designing the turbo interleaver, 
an analysis is generally made on the case where the input information word has 
the Hamming weight 2. A reason that the CISP exists is because the turbo 
encoder generally uses RSC (Recursive Systematic Convolutional Codes) 

15 encoders for the component encoders shown in FIG. 1 (described further below). 

To improve performance of the turbo encoder, a primitive polynomial should be 
used for a feedback polynomial (gf(x) of FIG. 1) out of the generator 
polynomials for the component encoder. Therefore, when the number of the 
memories of the RSC encoder is m, a feedback sequence generated by the 

20 feedback polynomial continuously repeats the same pattern at a period of 2 m -l. 

Therefore, if an input information word T is received at the instance 
corresponding to this period, the same information bits are exclusive-ORed, so 
that the state of the RSC encoder becomes an all-zero state henceforth, thus 
generating the output symbols of all 0's. This means that the Hamming weight of 

25 the codeword generated by the RSC encoder has a constant value after this event. 

That is, the free distance of the turbo code is maintained after this time, and the 
CISP becomes a main cause of a reduction in the free distance of the turbo 
encoder, whereas, as noted above, a larger free distance is desirable. 

30 In this case (In the prior art of turbo interleaver ) to increase the free 

distance, the turbo interleaver randomly disperses the CISP input information 
word so as to prevent a decrease in the free distance at the output symbol of the 



WO 00/70771 



PCT/KR00/00504 



other component RSC encoder 

The above-stated properties are fundamental features of the known turbo 
interleaves However, for the CISP, it is conventional that the information word 
5 has the minimum Hamming weight, when the input information word has the 

Hamming weight 2. In other words, the fact that the CISP can be generated even 
when the input information word has the Hamming weight 1 (i.e., when the input 
information word has one information bit of T) was overlooked, when the 
information word input to the turbo encoder had the type of a block comprised of 
10 frames. 

For example, a prime interleaver (PIL) designated as the working model 
of the turbo code interleaver specified by the present UMTS standard exhibits 
such problems, thus having a degraded free distance property. That is, the 

15 implementation algorithm of the model PIL turbo interleaver include 3 stages, of 

which the second stage, which plays the most important role, performs random 
permutation on the information bits of the respective groups. The second stage is 
divided into three cases of Case A, Case B and Case C, and the Case B always 
involves the case where the free distance is decreased due to the event where the 

20 input information word has the Hamming weight 1. In addition, even the Case C 

involves a possibility that such an event will occur. The detailed problems will be 
described later with reference to the PIL. 

In conclusion, when various interleaver sizes are required and the 
25 hardware implementation complexity is limited in the IMT-2000 or UMTS 

system, the turbo interleaver should be designed to guarantee the optimal 
interleaver performance by taking the limitations into consideration. That is, the 
required interleaver should be able to guarantee uniform performance for the 
various interleave sizes, while satisfying the above-stated properties. More 
30 recently, there have been proposed several types of the interleavers for a PCCC 

(Parallel Concatenated Convolutional Codes) turbo interleaver, and a LCS 
(Linear Congruential Sequence) turbo interleaver has been provisionally decided 
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as the turbo interleaver in the IMT-2000 (or CDMA-2000) and IS-95C 
specifications. However, most of these turbo interleaves have the problems of 
the CSIP with Hamming weight 1, and the details of implementing these turbo 
interleavers are still not defined. Therefore, the present invention proposes a 
solution of the turbo interleaver 9 s problems, and a new method for implementing 
the turbo interleaver. In addition, the invention shows the PIL interleaver which 
is a working assumption of the UMTS turbo interleaver, and proposes a solution 
of this interleaver' s problem. 

To sum up, the prior art has the following disadvantages. 

(1) The turbo interleaver is designed for the infinite frame size on the 
basis of the CISP for which the input information word has the Hamming weight 
2, without considering the fact that determining the CISP according to the type of 
the input information word is limited to the frame size. However, in an actual 
system, the frame has a finite size, thus causing a decrease in the free distance of 
the turbo code. 

(2) In designing the existing turbo interleaver, the fact that the input 
information word may have Hamming weight 1 was not considered. In other 
words, for the finite frame size, the turbo interleaver design rule should be 
determined in consideration of the fact that the minimum free distance generated 
in the PCCC turbo encoder is determined by the CISP having the Hamming 
weight 1. However, this was not fully considered for the existing turbo 
interleavers. 

(3) The Prime interleaver (PIL) designated as the working assumption of 
the turbo code interleaver defined by the UMTS specification involves such 
problems, thus having degraded free distance performance. 



SUMMARY OF THE INVENTION 
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It is, therefore, an object of the present invention to provide an 
interleaving device and method for analyzing properties of a turbo interleaver 
and a property of a critical information sequence pattern (CISP) to improve 
performance of the turbo interleaver. 

5 

It is another object of the present invention to provide an interleaving 
device and method for improving free distance performance of a turbo code for 
the case where an input information word has a Hamming weight 1 when the 
information word input to a turbo interleaver has a block type comprised of 
10 frames. 

It is a further object of the present invention to provide an interleaving 
device and method for solving the problem that the free distance is decreased 
when an input information word has a Hamming weight 1 in a prime interleaver 
15 (PIL) that is the turbo interleaver specified in the UMTS specification. 

To achieve the above objects, there is provided a 2-dimensional 
interleaving method comprising dividing a frame of input information bits into a 
plurality of groups and sequentially storing the divided groups in a memory; 
20 permuting the information bits of the groups according to a given rule and 

shifting an information bit existing at the last position of the last group to a 
position preceding the last position; and selecting the groups according to a 
predetermined order, and selecting one of the information bits in the selected 
group. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
30 when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a diagram illustrating a general parallel turbo encoder; 
FIG. 2 is a diagram illustrating a general interleaver; 
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FIG. 3 is a diagram illustrating a general deinterleaver; 

FIG. 4 is a diagram illustrating a method for generating a critical 
information sequence pattern (CISP) in a turbo interleaves 

FIG. 5 is a diagram illustrating another method for generating the CISP 
5 in the turbo interleaves 

FIG. 6 is a diagram illustrating a method for solving a problem occurring 
when generating the CISP of FIG. 4; 

FIG. 7 is a diagram illustrating a method for solving a problem occurring 
when generating the CISP of FIG. 5; 
10 FIG. 8 is a diagram illustrating another method for solving a problem 

occurring when generating the CISP in the turbo interleaves 

FIG. 9 is a diagram illustrating a method for generating the CISP in a 2- 
dimensional turbo interleaves 

FIG. 10 is a diagram illustrating a method for solving a problem 
15 occurring when generating the CISP of FIG. 7; 

FIG. 11 is a block diagram illustrating an interleaving device for 
suppressing the CISP according to an embodiment of the present invention; and 

FIG. 12 is a flow chart for explaining an interleaving process of a 
modified PIL(Prime Interleaver) according to an embodiment of the present 
20 invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described herein 
25 below with reference to the accompanying drawings. In the following description, 

well-known functions or constructions are not described in detail since they 
would obscure the invention in unnecessary detail. 

Prior to describing the invention, the specification will present the 
30 problems occurring when an input information word, which is one of the design 

criteria used in the existing turbo interleaver/deinterleaver, is processed on a 
frame unit basis, and then analyze an affect that the CISP with a Hamming 
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weight 1 has on the Hamming weight of the output code symbols. Next, the 
specification will propose a method for solving the problems and verify the 
performance difference through analysis of the minimum free distance. 

FIG. 1 shows a structure of a general parallel turbo encoder, which is 
disclosed in detail in US patent No. 5,446,474, issued on August 29, 1995, which 
is hereby incorporated by reference. 

Referring to FIG. 1, the turbo encoder includes a first component 
encoder 111 for encoding input frame data, an interleaver 112 for interleaving the 
input frame data, and a second component encoder 113 for encoding an output of 
the interleaver 112. A known RSC (Recursive Systematic Convolutional 
CODES) encoder is typically used for the first and second component encoders 
111 and 113. Hereinafter, the first RSC component encoder 111 will be referred 
to as RSC1 and the second RSC component encoder 113 will be referred to as 
RSC2. Further, the interleaver 112 has the same size as the input information bit 
frame, and rearranges the sequence of the information bits provided to the second 
component encoder 113 to reduce a correlation between the information bits. 

FIGS. 2 and 3 show fundamental structures of the general interleaver and 
deinterleaver, respectively. 

Referring to FIG. 2, an interleaver for interleaving frame data output 
from the first component encoder will be described. An address generator 211 
generates a read address for changing the sequence of input data bits according to 
an input frame data size L and an input clock, and provides an interleaver 
memory 212 with the generated read address. The interleaver memory 212 
sequentially stores input data in a write mode of operation, and outputs the stored 
data according to the read address provided from the address generator 211 in a 
read mode of operation. A counter 213 counts the input clock and provides the 
clock count value to the interleaver memory 212 as a write address. As describe 
above, the interleaver sequentially stores input data in the interleaver memory 
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212 in the write mode of operation, and outputs the data stored in the interleaver 
memory 212 according to the read address provided from the address generator 
211 in the read mode of operation. Alternatively, it is also possible to change the 
sequence of the input data bits before storing them in the interleaver memory in 
the write mode of operation, and sequentially read the stored data in the read 
mode of operation. 

Referring to FIG. 3, a deinterleaver will be described. An address 
generator 311 generates a write address for restoring the sequence of input data 
bits to the original sequence according to an input frame data size L and an input 
clock, and provides a deinterleaver memory 312 with the generated write address. 
The deinterleaver memory 312 stores input data according to the write address 
provided from the address generator 311 in the write mode of operation, and 
sequentially outputs the stored data in the read mode of operation. A counter 313 
counts the input clock and provides the clock count value to the deinterleaver 
memory 312 as a read address. As described above, the deinterleaver has the 
same structure as the interleaver but has the reverse operation of the interleaver. 
The deinterleaver is merely different from the interleaver in that the input data 
has different sequences in both the read and write modes. Therefore, for 
convenience, the description below will be made with reference to the interleaver 
only. 

In general, since the turbo code is a linear block code, a new information 
word obtained by adding a non-zero information word to an input information 
word has the same codeword distribution property. Therefore, even though the 
property is developed based on the all-zero information word, the same 
performance will be given as compared with the performance determined using 
the non-zero information word. Thus, a description below will be made with 
reference to the case where the input information word is the all-zero codeword. 
That is, performance of the turbo code will be analyzed on the assumption that 
the input information word has all zero bits and only a given information bit is 
'1\ 
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To improve performance of the turbo encoder, a primitive polynomial 
may be used for a feedback polynomial out of a generator polynomial for the 
component encoder. The feedback polynomial is given by expressing tapping 
5 which undergoes feedback in the RSC component encoders 111, 113 of FIG. 1 in 

a polynomial, and the feedback polynomial is defined as gf(x). If FIG. 1, 
gf(x)=l+x 2 +x 3 . That is, the highest order indicates the depth of a memory, and 
the rightmost connection determines whether the coefficient x 3 of gf(x) is 0 or 1. 
Therefore, when the number of the memories for the RSC encoder is m, a 

10 feedback sequence generated by the feedback polynomial continuously repeats 

the same pattern at a period of 2 m -l. Thus, when an input information word 6 V is 
received at the instant corresponding to this period (e.g., for m=3, when an input 
information word of ' 10000001...' is received), the same information bits are 
exclusive-ORed, so that the state of the RSC encoder becomes an all-zero state 

15 henceforth, thus generating the output symbols of all 0's. This means that the 

Hamming weight of the codeword generated by the RSC encoder has the 
constant value of 1 after this event That is, it means that the free distance of the 
turbo code is maintained after this time, and the CISP becomes a main cause of a 
reduction in the free distance of the turbo encoder. 

20 

In this case, to increase the free distance, the turbo interleaver randomly 
disperses the CISP input information word so as to prevent a decrease in the free 
distance at the output symbol of the other component RSC encoder. Table 1 
below shows a feedback sequence generated from gf(x)=l+x 2 +x 3 . In Table 1, 
25 X(t) indicates an input information bit at a time t of the input information word. 

Further, m(t), m(t-l) and m(t-2) indicate 3 memory states of the RSC encoder, 
respectively. Here, since the number of memories is 3, the period is 2 3 -l=7. 



[Table 1] 



m(t) 


m(t-l) 


m(t-2) 


1 


0 


0 t=0 X(0)=1 


0 


1 


0 t=l X(1)=0 
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1 


0 


1 


t=2 


X(2)=0 


1 


1 


0 


t=3 


X(3)=0 


1 


1 


1 


t=4 


X(4)=0 


0 


1 


1 


t=5 


X(5)=0 


0 


0 


1 


4 (1 

1=0 




1 


0 


0 


t=7 


ifX(7)=l 


0 


0 


0 


t=8 




0 


0 


0 


t=9 





From Table 1, it is noted that if X(t)=l at time t=7, then m(t), m(t-l) and 
m(t-2) become all zero states henceforth. Therefore, the Harnming weight of the 
following output symbols becomes always zero. In this case, if the turbo 
5 interleaver provides the RSC2 with the input information sequence 

'10000001000...' as it is, the Hanuning weight of the output symbols at the 
following time of t=7 will not change thereafter even in the RSC2 using the same 
feedback polynomial, for the same reason. This causes a decrease in the free 
distance of the whole output symbols of the turbo encoder. To prevent this, the 

10 turbo interleaver changes the original input information sequence 

'10000001000...' to an input information sequence of a different pattern (for 
example, changes a position of the information bit '1' such as 110000000...) and 
provides the resulting sequence to the RSC2. Therefore, even though an increase 
in the Hamming weight is stopped in the RSC1, the Hamming weight 

15 continuously increases in the RSC2, so that the total free distance of the turbo 

encoder increases. This is because the feedback polynomial, having the infinite 
impulse response (IIR) filter type, continuously generates the infinite output 
symbol '1' even for one input information bit '1'. Equation 1 below shows the 
relationship between the RSC1 and the RSC2 in terms of the Hamming weight or 

20 free distance of the turbo encoder. 



[Equation 1] 

HW(Output code sequence) = HW(RSC1 code sequence) + HW(RSC2 
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code sequence) where HW is the Hamming weight. 

From Equation 1, it is noted that a Hamming weight balance between 
RSC1 and RSC2is very important. In particular, it is noted that the minimum free 
5 distance of the turbo code is generated for the minimum Hamming weight of the 

input information word, when the IIR (Infinite Impulse Response) characteristic 
of the RSC encoder is taken into consideration. In general, the minimum free 
distance is provided when the input information word has the Hamming weight 2, 
as mentioned above. 

10 

However, as described above, the minimum free distance occurs when 
the input information word has the Hamming weight 3, 4, 5, . . .., as well as when 
the input information word has the Hamming weight 2. This occurs when the 
input information word is received on a frame unit basis, as follows. 

15 

For example, when only the information bit located at the last position of 
the input information word, i.e., the last position of the frame, is T and all the 
other information bits are 0's, the Hamming weight of the input information 
word becomes 1. In this case, the number of the symbols 'V output from the 

20 RSC1 becomes very small, because there is no more input information word. Of 

course, when zero-tail bits are used, there exist two symbols but those are 
independently used rather than undergoing turbo interleaving. Therefore, it is 
assumed herein that the weight is slightly increased. Since the constant weight is 
added, this will be excluded from an analysis of the interleaver. In this case, it is 

25 noted from Equation 1 that the RSC2 should generate a great number of the 

output symbols * T to increase the total free distance. 

Now, with reference to FIGS. 4 to 10, a description will be 
comparatively made regarding the problems of the prior art and the solutions of 
30 the problems. 



In FIGS. 4 to 10, the cross-hatching parts indicate the positions where 
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the input information bit is T, and the other parts indicate the positions where 
the input information bit is '0\ 

If, as shown in FIG. 4, the turbo interleaver shifts (or permutes) the 
position of the input information word, where the original symbol of the RSC1 is 
' r, to the last position of the frame after interleaving, the number of the output 
symbols *T generated from the RSC2 will be very small In this case, since the 
RSC1 and the RSC2 generate a very small number of the output symbols 'V in 
accordance with Equation 1, the total free distance decreases drastically. 
However, if, as shown in FIG. 5, the turbo interleaver shifts the position of the 
input information word, where the original symbol of the RSC1 is 6 T, to the first 
position or a position near the leading position of the frame after interleaving, the 
number of the output symbols T generated from the RSC2 will be increased. 
This is because a plurality of symbols T are output through (N(Interleaver Size) 
-h(a number of T)) state transitions of the RSC2 encoder. In this case, the RSC2 
generates a great number of the output symbols '1\ thereby increasing the total 
free distance. 

In addition to the decreased free distance occurring when the internal 
interleaver shifts the input information bit T located at the last position of the 
frame to the last position of the frame as show in FIG. 4, if one of two 
information bits of T located at the ending position of the frame are still located 
at (or near) the ending position of the frame even after interleaving as shown in 
FIG. 6, the total free distance will decrease. 

For example, if the internal interleaver operations in the frame mode 
shown in FIG. 6 wherein two symbols located at the ending position of the frame 
are Ts and the other symbols are all 0's, then the Hamming weight of the input 
information word is 2. Even in this case, the number of the output symbols T 
generated from the RSC1 becomes very small, since there is no more input 
information bit. Therefore, in accordance with Equation 1, the RSC2 should 
generate a great number of the output symbols T to increase the total free 
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distance. However, if, as shown in FIG. 6, the turbo interleaver shifts the position 
of the above two symbols to the ending position (or somewhere near to the 
ending position) of the frame even after interleaving, the RSC2 will also generate 
a small number of the output symbols T. However, if, as shown in FIG. 7, the 
5 turbo interleaver shifts the position of the above two symbols to the leading 

position (or somewhere near the leading position) of the frame, the RSC2 will 
generate a great number of the symbols T. That is, the RSC2 encoder outputs a 
plurality of the symbols 4 F through (N-h) state transitions (N= Interleaver Size, 
h=a number of symbol T). In this case, therefore, the RSC2 generates the 
10 increased number of output symbols ' \\ thereby increasing the total free distance. 

This principle can be expanded to the case where the turbo interleaver 
operates in the frame mode shown in FIG. 8 wherein a plurality of information 
bits T exist at the ending period (or duration) of the frame and the other 

15 information bits are all 0's. Even in this case, the total free distance is increased 

by shifting the information bits exiting at the ending position of the frame to the 
leading position of the frame or to positions nearer to the leading position, as 
shown in FIG. 8. Of course, since the turbo code is the linear block code, even 
the new information word obtained by adding a non-zero information word to 

20 such an information word has the same property. Therefore, a description below 

will be made on the basis of the all-zero information word. 

In conclusion, when designing the turbo interleaver, the following 
conditions as well as the random property and the distance property should be 
25 satisfied to guarantee performance of the turbo decoder and the free distance of 

the turbo encoder. 

Condition 1 : In designing every turbo interleaver, the information bits 
corresponding to a specific period from the last position of the frame should be 
30 shifted to the foremost position of the frame by interleaving to increase the free 

distance of the turbo code. 
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Condition 2 : The information bits corresponding to the last position of 
the frame should be shifted to a position preceding the last position (if possible, 
to the leading position of the frame) by interleaving, to increase the free distance 
of the turbo code. 

5 

These conditions are applicable to a 2-dimensional turbo interleaver as 
well as the above-described 1-diemensional interleaver. The 1 -dimensional 
interleaver performs interleaving, regarding the input information frame as a 
group, as shown in FIGS. 4 to 8. The 2-dimensional interleaver performs 
10 interleaving by dividing the input information frame into a plurality of groups. 

FIG. 9 shows 2-dimensional interleaving wherein the input information word has 
the Hamming weight 1 . 

As illustrated, the input information bits are sequentially written in the 
15 respective groups (or rows). That is, the input information bits are sequentially 

written in the groups (or rows) rO, rl, . . ., r(R-l). In each group, the input 
information bits are sequentially written from the left to the right. Thereafter, a 
turbo interleaving algorithm randomly changes the positions of RxC elements 
(i.e., input information bits), where R is the number of rows, C is the number of 
20 columns or, equivalently, the number of information bits in a group. In this case, 

it is preferable to design the turbo interleaving algorithm such that the 
information bit located at the last position (or the rightmost position) of the last 
group should be located at the foremost position, if possible, during output. Of 
course, depending on the order of selecting the groups, the input information bit 
25 located at the last position may be shifted to the foremost position (or close 

thereto) of the corresponding group. Further, Condition 1 and Condition 2 can be 
normalized in a k-dimensional turbo interleaver (where k>2) as well as the 2- 
dimensional interleaver. 

30 FIG. 10 shows a case where the input information word has the 

Hamming weight of over 2. As shown, the information bits located at the last 
position of the last group are shifted to the leading positions of the last group by 
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interleaving. Of course, the detailed shifting (or interleaving) rule is determined 
according to an algorithm for a specific interleaves The invention presents 
Condition 1 and Condition 2 which should be necessarily satisfied in determining 
the interleaving rule. 

5 

Next, a description will be made of the PIL interleaver having the 
problems of the prior art, and then a further description will be made of a 
solution of the problems that the PIL interleaver has. 

10 First stage, (1) determine a row number such that 

R = 10 at the case of the number of input information bit K is 481 to 530 and 
R=20 at the case of the number of input information bit K is any other block 
length except 481 to 530, (2) determine a column number C such that case 1 is 
C=p=53 where, p = minimum prime number and case 2 is 

15 (i) find minimum prime number p such that, 0=<(p+l)-K/R 

(ii) if (0=<p-K/R) then go to (iii), else C=p+1 

(iii) if (0=<p- 1-K/R) then C=p- 1 , else C=p 

A second stage, Case-B, if C=p+1 out of an interleaving algorithm for 
20 the PIL interleaver which was provisionally determined as the UMTS turbo 

interleaver will be first described. In Equation 2 below, R indicates the number of 
groups (or rows), and has a value of R=10 or R=20. Further, C indicates the size 
of each group and is determined by a prime number p which is closest to R/K 
determined in Stage 1 according to a value K/R where K is the size of the actual 
25 input information bits of a frame. In Case-B, it is always that C=p+1. Therefore, 

the actual size of the PIL interleaver becomes a value determined by RxC, which 
is larger than C. Further, Cj(i) indicates a position of the information bits 
obtained by randomly permuting the position of the input information bits in the 
group on the basis of an ith group, where i=0, 1,2,3,..., p. In addition, Pj indicates 
30 an initial seed value given for an jth row vector, and is initially given by the 

algorithm. 
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[Equation 2] 

B-l) A primitive root gO is selected from a given random initialization 
constant table(3GPP TS 25.212 table 2; table of prime p and associated primitive 
root) such that gO is a primitive root of a field based on prime p. 
5 B-2) Construct base sequence C(i) to be used for row vector 

randomization is generated using the following formula. 

C(i)=[g0 x C (i-1)] mod p, i=l,2,3,..,p-2, C(0)=1 
B-3) Select the minimum prime integer set j=0,l,2,... ,R-1} such that 
g.c.d{ qj ,p-l} = 1, qj > 6 and q; > q a . 1)f 
10 where g.c.d is a greatest common divider and q 0 =l 

B-4) {p j? j=0,l,2,... ,R-1} which is a new prime number set is calculated 
from {qj, j=0,l,2,... ,R-1} such that p^) = q| where, j=0, 1, ... R-l and p a) is the 
inter-row permutation pattern defined in the third stage. 

B-5) Elements of the jth intra-row permutation as following method. 

15 Cj(i)=C([ix Pj ] mod (p-l)), i=0, 1,2,3,... ,p-2, 

Cj(p-1)=0, and 
Cj(p)=p 

A third stage, 

20 Perform the row-permutation based on the following p a) 0=0,1,2 R-l) 

patterns, where p (j) is the original row position of the j-th permuted row. 
The usage of these patterns is as follows; when the number of input information 
bit K is 320 to 480 bit perform group selection pattern p ^ when the number of 
input information bit K is 481 to 530 bit perform group selection pattern p c> 

25 when the number of input information bit K is 53 1 to 2280 bit perform group 

selection pattern p ^ when the number of input information bit K is 2281 to 2480 
bit perform group selection pattern p B> when the number of input information bit 
K is 2481 to 3160 bit perform group selection pattern p ^ when the number of 
input information bit K is 3161 to 3210 bit perform group selection pattern p By 

30 and when the number of input information bit K is 3211 to 5114 bit perform 

group selection pattern p x The group selection pattern is as follow; 
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p A : {19, 9, 14, 4 0, 2, 5, 7, 12, 18, 10, 8, 13, 17, 3, 1, 16, 6, 15, 11} for R=20 
p B : {19, 9, 14, 4 0, 2, 5, 7, 12, 18, 16, 13, 17, 15, 3, 1, 6, 11, 8, 10} for R=20 
p c : {9,8,7,6,5,4,3,2,1,0} forR=10. 

It should be noted herein that the last operation of B-5) is defined as 
CjCp)^- Th at i s > this means that when the position of the input information bit 
before interleaving is p, the position of the input information bit is maintained at 
the position p even after PIL interleaving. Therefore, for the last group Q=19), 
the information bits C R . 1 (P)=C 19 (p) existing at the last position maintain the same 
position i=P which is the last position of the 19th group. Therefore, Condition 2 
for designing the turbo interleaver is not satisfied. 

That is, to solve the problem that the PIL interleaver has, algorithm step 
B-5) may be modified as follows. The invention presents six methods of B-5- 1) 
to B-5-6), by way of example Among these, an optimal performance can be 
determined through simulations in the light of the properties of the turbo 
interleaver. 

One of the following 6 methods are selected. 

B-5-1) Positions of Cr.^0) and C RA (p) are interchanged. R=10 or 20 
B-5-2) Positions of (^(p-l) and C R .i(p) are interchanged. R=10 or 20 
B-5-3) For every j, positions of Cj(0) and Cj(p) are interchanged. 
j=0,l,2,...,R-l 

B-5-4) For every j, positions of Cj(p-1) and Cj(p) are interchanged. 
j=0,l,2,...,R-l 

B-5-5) For every j, an optimal exchanging position k for the used 
interleaving algorithm is searched to interchange positions of Cj(k) and Cj(p). 

B-5-6) For an (R-l)th row, an optimal exchanging position k for the used 
interleaving algorithm is searched to interchange positions of C^k) and C R _!(p). 

FIGS. 11 and 12 show a block diagram and a flow chart according to an 
embodiment of the present invention, respectively.. 
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Referring to FIG. 11, a row vector permutation block (or row vector 
permutation index generator) 912 generates an index for selecting a row vector 
according to counting of a row counter 911, and provides the generated index to a 
high address buffer of the address buffer 918. The row vector permutation block 
5 912 is a group selector for sequentially or randomly selecting, when the input 

information word is divided into a plurality of groups, the divided groups. A 
column vector permutation block (or column vector's elements permutation 
index generator) 914 generates, depending on a modified PIL algorithm 915, an 
index for permuting the positions of the elements in the corresponding row 

10 vector (or group) according to counting of a column counter 913, and provides 

the generated index to a low address buffer of the address buffer 918. The 
column vector permutation block 914 is a randomizer for permuting the position 
of the information bits in the group, which were sequentially stored in the order 
of input, according to a given rule. A RAM (Random Access Memory) 917 

15 stores temporary data generated in the process of the program. A look-up table 

916 stores parameters for interleaving and the primitive root. The addresses 
obtained by row permutation and column permutation (i.e., the addresses stored 
in the address buffer 918) are used as addresses for interleaving. 

20 FIG. 12 shows a flow chart of the modified PIL algorithm. A description 

below relates to the second stage, Case-B, in the PIL algorithm. Referring to FIG. 
12, a primitive root gO is selected from a given random initialization constant 
table, in step 1011. Thereafter, in step 1013, a base sequence C(i) for 
randomizing the elements (or information bits) of the group is generated using 

25 the following formula. 

C(i)-[g0x C(i-l)]modp, i=l,2,3,...,p-2, C(0)=1 

Thereafter, in step 1015, a minimum prime number set (qj, j=0,l,2,...,R- 
30 1} given for the algorithm is calculated. Then, in step 1017, a prime number set 

{pj,j=0,l,2,...,R-l} is calculated from the calculated minimum prime number set. 
Next, in step 1019, the elements of an jth group are randomized in the following 
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method. 

Cj(i)=c([ix Pj ] mod (p-1), i=0,l,2,3,...,p-2, 
Cj(p-1)=0 

5 

Here, in order to increase the minimum free distance of the turbo encoder 
while randomizing the elements of the group, one of B-5-1) to B-5-6) is selected 
to permute (or shift) the information bits existing at the last position of the frame 
to other positions after interleaving. 

10 

B-5-1) means that the positions of the first information bit and the last 
information bit in the last group are exchanged with each other. B-5-2) means 
that the last two information bits in the last group are exchanged with each other. 
B-5-3) means that for every group, the information bit existing at the last position 

15 and the information bit existing at the foremost position are exchanged with each 

other. B-5-4) means that for every group, the positions of the last two 
information bits are exchanged. B-5-5) means that for every group, an optimal 
position k for a given interleaving rule is searched to exchange a position of the 
information bit existing at the last position of each row with a position of the 

20 information bit existing at the position k. Finally, B-5-6) means that for the last 

group, an optimal position k for a given interleaving rule is searched to exchange 
a position of the information bit existing at the last position with a position of the 
information bit existing at the position k. 

25 By applying the modified algorithm to the PIL interleaver, it is possible 

to prevent a decrease in the free distance of the turbo encoder. Table 2 below 
shows a weight spectrum of the PIL interleaver before modification, and Table 3 
below shows a weight spectrum of the PIL interleaver after modification. 



30 In Tables 2 and 3, K indicates the size of the input information frame, 

Dfree(l) indicates a free distance calculated with the CISP for which the input 
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information word has the Hamming weight 1, and Dfree(2) indicates a free 
distance calculated with the CISP for which the input information word has the 
Hamming weigh 2. For example, for K=600, Dfree(l) of the original PIL 
interleaver is indicated by 25/39/49/53/57/... in Table 2, and this means that the 
minimum free distance is 25 and the next minimum free distance is 39. Similarly, 
Dfree(2)=3 8/3 8/42/... means that the minimum free distance is 38. Therefore, it is 
noted that the minimum free distance is determined according to the free distance 
by the CISP with the Hamming weight 1. To prevent a decrease in the free 
distance by the CISP with the Hamming weight 1, the invention uses the B-5-1) 
method in this example. That is, Dfree(l) is improved by removing the CISP 
with the Hamming weight 1. 

Table 2 below shows a weight spectrum of the PIL interleaver before 
modification. 



[Table 2] 



K 


Dfree(l) 


Dfree(2) 


600 


Pos. = 599, Min. Weight = 25 
25/39/49/53/57/61/65/67/67/77/ 


Pos. = 29, min_pl = 36, Min. Weight = 38 
38/ 38/ 42/ 42/ 42/ 42/ 42/ 42/ 42/ 42/ 


640 


Pos. = 639, Min. Weight = 25 
25/37/53/53/53/69/71/73/75/77/ 


Pos. = 440, min_pl = 447, Min. Weight = 40 
40/ 40/ 42/ 42/ 44/ 44/ 46/ 46/ 46/ 48/ 


760 


Pos. = 759, Min. Weight = 25 
25/41/57/57/59/69/75/77/81/83/ 


Pos. = 33, min_pl = 40, Min. Weight = 38 
38/ 38/ 38/ 42/ 42/ 42/ 42/ 44/ 44/ 50/ 


840 


Pos. = 839, Min. Weight * 25 

25/ 45/ 57/ 65/ 65/ 79/ 79/ 83/ 85/ 87/ 


Pos. =461, min_pl = 468, Min. Weight = 36 
36/ 38/ 40/ 42/ 42/ 42/ 44/ 46/ 46/ 46/ 


880 


Pos. = 879, Min. Weight = 25 

25/ 47/ 57/ 61/ 65/ 71/ 83/ 89/ 93/ 93/ 


Pos. = 294, min_pl = 308, Min. Weight = 40 
40/ 44/ 46/ 46/ 46/ 48/ 54/ 56/ 56/ 58/ 


960 


Pos. = 959, Min. Weight = 25 

25/ 45/ 61/ 65/ 69/ 71/ 73/ 87/ 87/ 89/ 


Pos. = 568, min_pl = 575, Min. Weight = 36 
36/ 38/ 38/ 42/ 42/ 42/ 42/ 44/ 44/ 46/ 


1080 


Pos. = 1079, Min. Weight = 25 

25/ 49/ 61/ 65/ 67/ 77/ 85/ 89/ 93/ 97/ 


Pos. = 1016, minj>l = 1030, Min. Weight = 42 
42/ 42/ 46/ 48/ 48/ 50/ 52/ 52/ 54/ 54/ 


1200 


Pos. = 1 199, Min. Weight = 25 

25/ 53/ 65/ 69/ 85/ 85/ 89/ 89/ 95/ 103/ 


Pos. = 953, min_pl = 967, Min. Weight = 38 
38/ 38/ 42/ 42/ 42/ 42/ 46/ 48/ 50/ 50/ 


1240 


Pos. = 1239, Min. Weight = 25 

25/ 53/ 67/ 69/ 71/ 85/ 93/ 93/ 103/ 105/ 


Pos. = 1053, minjpl = 1060, Min. Weight = 38 
38/ 38/ 40/ 40/ 42/ 42/ 46/ 46/ 46/ 48/ 


1360 


Pos. = 1 359, Min. Weight = 25 

25/ 57/ 65/ 73/ 85/ 91/ 93/ 105/ 107/ 107/ 


Pos. = 64, min_pl = 71, Min. Weight = 38 
38/ 42/ 42/ 42/ 42/ 44/ 46/ 46/ 46/ 50/ 


1440 


Pos. = 1439, Min. Weight = 25 

25/ 53/ 63/ 73/ 77/ 87/ 89/ 97/ 105/ 109/ 


Pos. = 497, min_pl = 504, Min. Weight = 36 
36/ 42/ 42/ 46/ 46/ 50/ 50/ 52/ 54/ 58/ 


1480 


Pos. = 1479, Min Weight = 25 

25/ 61/ 65/ 77/ 77/ 83/ 95/ 101/ 109/ 117/ 


Pos. = 1103, min_pl = 1110, Min. Weight = 42 
42/ 42/ 44/ 48/ 50/ 50/ 50/ 50/ 54/ 54/ 


1600 


Pos. = 1599, Min. Weight = 25 

25/ 61/ 65/ 83/ 83/ 93/ 97/ 105/ 105/ 113/ 


Pos. = 315, min_pl = 322, Min. Weight = 38 
38/ 38/ 38/ 40/ 42/ 44/ 50/ 50/ 50/ 54/ 
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1680 


Pos. = 1 679, MiiL Weight = 25 

o c / cn / cn/ 01 / oft/ nc/ i no / n^/ in/ 

25/ 69/ 69/ 81/ 89/ 95/ 103/ 113/117/ 125/ 


Pos. = 504, min_pl = 518, Min. Weight = 44 

A A / AC/ Cn/ CO / CO / CO / CA/ Cn / Cn / Cn 1 

44/ 46/ 50/ 50/ 52/ 52/ 54/ 62/ 62/ 62/ 


1800 


Pos. = 1 799, MiiL Weight = 25 

25/ 69/81/ 85/ 105/ 105/ 109/ 109/ 117/ 


Pos. = 1439, minj)l = 1446, Min Weight = 34 

n A 1 An 1 Alt An 1 A £ 1 AO 1 Cn/ CO//A/ Z!^ / 

34/ 42/ 42/ 42/ 46/ 48/ 50/ 58/ 60/ 62/ 


1960 


Pos. = 1 959, MiiL Weight = 25 

25/ 77/ 79/ 83/ 89/ 91/ 97/ 109/ 113/ 125/ 


Pos. = 1161, min_pl = 1175, Min Weight = 40 

A r\ t A A I A A 1 Aft ACitCr\tCr\tC>t£?At/'Al 

40/ 44/ 44/ 46/ 48/ 50/ 50/ 52/ 54/ 64/ 


2040 


Pos. = 2039, Mia Weight = 25 

25/ 75/ 77/ 77/ 93/ 109/ 109/ 113/ 129/ 133/ 


Pos. = 1932, min_pl = 1939, Min Weight = 38 

mi a n i c a t r a i e s~ i z" A t /'ai*iaI'-iai , ~iai 

38/ 40/ 54/ 54/ 56/ 64/ 64/ 74/ 74/ 74/ 


2080 


Pos. = 2079, Mill Weight = 25 

/> r / f n t » i*i / oi / n / i y inn/ 111 / 1 t n / 1 1^1 / 

25/ 69/ 77/ 81/ 93/ 103/ 109/ 111/ 119/ 121/ 


Pos. = 928, min_pl = 935, Min Weight = 40 

Af\t >IO/ A£ / C A / C A / C£L/ CO / TO / T^ / OO / 

40/ 42/ 46/ 54/ 54/ 56/ 58/ 72/ 76/ 88/ 


2160 


Pos. =2159, MiiL Weight = 25 

o c / tt/ oi / no / no / rt*7/ no/ inc/ 1 m / iin/ 
25/ 77/ 81/ 93/ 93/ 97/ 99/ 105/ ID// I2y/ 


Pos. = 644, min_pl = 65 1 , Min. Weight = 38 

OO / /IO/ A/Z/ Cn/ CO / CA / CA / CA / CA / £.f\/ 

38/ 42/ 46/ 30/ !)2/ j4/ 04/ 04/ ->4/ 60/ 


2200 


Pos. =21 99, Min Weight = 25 

o c / cn / cn / oi / no/ 1A1/ in/ 1^1 / 1 -5-5 / i >i 1 / 

25/ 57/ 63/ 81/ 97/ 101/ 117/ 121/ 133/ 141/ 


Pos. = 1973, min_pl = 1980, Min Weight = 42 

An / An/ A A / CO / CO / CA / CA / CA / CPlI C\ / 

42/ 42/ 44/ 52/ 52/ 54/ 54/ 54/ 60/ 62/ 


2280 


Pos. = 2279, Min Weight = 25 

o c / tc / ot/ 00 / nn / i n i / 111/ 1 <*> i / 100/ iin/ 

25/ 75/ 87/ 89/ 97/ 101/113/ 121/ 133/ 139/ 


Pos. = 1136, min_pl = 1150, Min Weight = 42 

>to / An / An i a a / cn/ ca / ca / ca / cn / £.n / 
42/ 42/ 42/ 44/ 50/ 54/ 54/ 54/ 62/ 62/ 


2560 


Pos. = 2559, Min Weight = 25 

o c t 71 / to / nc / ot / 1 next 1 1 n / t An / i^n/ico/ 

25/ 71/ 73/ 95/ 97/ 109/ 119/ 149/ 149/ 153/ 


Pos. = 1663, min_pl = 1670, Min Weight = 42 

An / An / ac/ ao / cai C£L/ cc/ cc/ cn / an / 
42/ 42/ 46/ 48/ 54/ 56/56/56/ 62/ 62/ 


2640 


Pos. = 2639, Min Weight = 25 

c /ot /ni /i m / 1 OA/ i i t/ 1 in/ 100 / 1 yii / n >io / 

25/87/93/101/ 109/ 117/ 119/ 133/ 141/ 143/ 


Pos. = 1582, min_pl = 1589, Min Weight = 38 

oo/ An / An i An / a a / A£./ cn/ C£./ cn / cc / 
38/ 42/ 42/ 42/ 44/ 46/ 50/ 56/ 62/ 66/ 


2760 


Pos. = 2759, Min Weight = 25 

o c / ot/ mi / i no / in/ in / 111 / 1 >i 1 / 1 >io / 

25/ 97/ 101/ 103/ 113/ 113/ 121/ 141/ 143/ 


Pos. = 820, min_pl = 834, Min. Weight = 42 

An / aq/ co / ca /co/ cn/ cn / cc/ cc/ cc/ 
42/ 48/ 52/ 54/ 58/ 62/ 62/ 66/ 66/ 66/ 


2800 


Pos. = 2799, Min Weight = 25 

o c / o c / at/ nn/ irti / i m / 110 / iin/ m/ m/ 

25/ 85/ 97/ 97/ 101/ 101/ 113/119/ 137/ 137/ 


Pos. =412, min_pl = 41 9, Min Weight = 44 

a a / co/ cn / cn / H(\ / oo / to / nc/ on/ oo / 
44/ 58/ 62/ 62/ /0/ /2J 12/ /6/ 80/ 82/ 


3000 


Pos. = 2999, Min. Weight = 25 

ic/ o c / on/ i n c / ni / tot/ ice/ i co / i cc/ i oi / 
25/ 85/ 89/ 105/ 123/ 127/ 155/ 15// 165/ 1/1/ 


Pos. = 2396, min_pl = 2403, Min Weight = 34 

1A / OQ/yin/ Cn/ CA / CAI CAI CQI 1AI 1CI 

34/ 38/ 40/ 50/ 54/ 54/ 54/ 58/ /4/ /6/ 


3040 


Pos. = 3039, Min Weight = 25 

n c I f "i / on / r\r t i n c / 1 1 r / 111 / in / 1 1 e 1 1 yt 1 / 

25/ 61/ 89/ 95/ 105/ 115/ 121/ 133/ 135/ 141/ 


Pos. = 604, min_pl =611, Min Weight = 38 

OO / OO/ An / AC/ AC/ CO / CO / CA / CC/ ~1C / 

38/38/ 42/ 46/ 46/ 52/ 52/ 64/ 66/ 76/ 


3160 


Pos. = 3159, Min Weight = 25 

/-% c ft r\ i /i m /i ne / inn/ 1 o c / i o t / i /ii / i ac/ i a n / 

25/101/101/105/ 109/ 125/ 127/ 141/ 145/ 149/ 


Pos. = 2524, min_pl = 2538, Min Weight = 38 

oo / An /ac/ cc /co/ nc/ nc / no/ nn/ nn/ 
38/ 42/ 46/ 56/ 68/ 76/ 76/ 78/ 90/ 90/ 


3280 


Pos. = 3279, Min Weight = 25 

n c mn /i at / ii*> / ini / i ^ c t loc/ 101 / in / in/ 

25/93/105/ 113/ 121/ 125/ 125/ 131/ 131/ 133/ 


Pos. = 3109, min_pl = 3123, Min Weight = 42 

An t cn/ co / cn / cn / nc/ nn/ nn/ nn/ nn/ 

42/ 50/ 52/ 62/ 62/ 76/ 90/ 90/ 90/ 90/ 


3360 


Pos. = 3359, Min Weight = 25 

25/ 71/ 73/ 107/ 117/ 129/ 141/ 141/ 153/ 169/ 


Pos. = 3019, min_pl = 3026, Min. Weight = 42 

An I CO / CAI C£L 1 T^T / OA/ OO / C\f\/ C\f\ 1 C\t\ 1 

42/ 52/ 54/ 66/ 76/ 80/ 88/ 90/ 90/ 90/ 


3480 


Pos. = 3479, Min Weight = 25 

nc/oT/nn/ inc / 110 / iit/ in / n^ / 1 /ti / 1 >t c / 

25/ 87/ 99/ 105/ 113/117/ 133/ 133/ 141/ 145/ 


Pos. = 1042, min_pl = 1049, Min Weight = 38 

oo / oo/ c a / ca / cc / co/ co / co/ cf\/ cn / 
38/ 38/ 54/ 54/ 56/ 58/ 58/ 58/ 60/ 62/ 


3600 


Pos. = 3599, Min Weight = 25 

*\ r t a^t /inn/ini/ioT/ion/ieo/ i^t/i^t/i tt / 

25/ 97/ 109/ 121/ 137/ 139/ 153/ 167/ 167/ 177/ 


Pos. = 1438, min_pl = 1445, Min Weight = 42 

An / ac / ao t cai c a / cn / n a / nc / nn/ nn / 

42/ 46/ 487 54/ 54/ 62/ 74/ 76/ 90/ 90/ 


3640 


Pos. = 3639, Min Weight = 25 

if / ot/ nn/ nc / m/ tot/ m/ i/irw i <co / i ^n/ 
25/ 87/ yJI 125/ 137/ 137/ 13// 14w 163/ 169/ 


Pos. = 3262, min_pl = 3276, Min Weight = 54 

ca / co/ co / cn i cci coi nn / nA/ oo / qq/ 
54/ 58/58/ 62/ 66/ 68/ 121 /4/ 82/ 88/ 


3840 


Pos. = 3839, Min Weight = 25 

oc / co / nT/ lie/ in/ nn/ i ac/ t An/ i ci / i c^/ 
25/53/9// 115/ 117/ 129/ 145/ 14// 151/ 153/ 


Pos. = 759, min_pl = 773, Min. Weight = 42 

An / cc/ co / cn t cn / cn / cn / cc / nni nn I 
42/ 56/ 58/ 62/ 62/ 62/ 62/ 66/ /0/ /2f 


3880 


Pos. = 3879, Min Weight = 25 

o c / ni / no / in / inn/ too / i/ic / i to / 1 to / i tt / 

25/ 91/ 93/ 121/ 129/ 133/ 145/ 173/ 173/ 177/ 


Pos. = 383, min_pl = 397, Min. Weight = 54 

ca / cc/ cn/ cn / cc/ nA/ oc/ nn/ nn/ nn/ 
54/ 56/ 60/ 62/ 66/ /4/ 86/ y\)/ 90/ y\J/ 


3960 


Pos. = 3959, Min Weight = 25 

7^/91/ 1 nc ./ 17^/ 17S/ 111/ IIS/ 117/ ldl/ 141/ 
ZJ/ 71/ 1UJ/ vLj! IjlJ/ 1 jj/ 1 jj/ Ij // 141/ l*tj/ 


Pos. = 1372, min_pl = 1386, Min Weight = 40 

4fl/ fOf ftR/ 78/ RR/ 90/ 90/ 90/ 90/ 90/ 
HU/ uzj uo/ lot oo/ 7u/ y\Ji yyj/ y\j/ y\j/ 


4000 


Pos. = 3999, Min Weight = 25 

25/75/ 85/ 133/ 149/ 149/ 149/ 153/ 161/ 175/ 


Pos. = 797, min_pl = 804, Min. Weight = 38 
38/ 427 42/ 50/ 54/ 54/ 54/ 54/ 54/ 56/ 


4240 


Pos. = 4239, Min Weight = 25 

25/ 109/ 119/ 143/ 151/ 153/ 157/ 165/ 169/ 193/ 


Pos. = 3392, min_pl = 3399, Min. Weight = 40 
40/ 42/ 42/ 46/ 50/ 66/ 80/ 90/ 90/ 90/ 


4480 


Pos. = 4479, Min Weight = 25 

25/ 89/ 89/ 89/ 117/ 119/ 137/ 149/ 159/ 161/ 


Pos. = 892, min_pl = 899, Min. Weight = 38 
38/ 38/ 42/ 42/ 42/ 46/ 54/ 64/ 90/ 90/ 


4560 


Pos. = 4559, Min Weight = 25 

25/ 113/ 121/ 125/ 137/ 149/ 161/ 165/ 175/ 177/ 


Pos. = 1368, minjpl = 1382, Min. Weight = 44 
44/ 58/ 66/ 68/ 70/ 70/ 82/ 84/ 86/ 88/ 
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4600 


Pos. = 4599, Mm. Weight = 25 

25/ 69/ 107/ 121/ 129/ 149/ 151/ 153/ 159/ 161/ 


Pos. = 3676, min_pl = 3683, Min. Weight = 34 
34/ 48/ 50/ 58/ 62/ 66/ 66/ 76/ 86/ 90/ 


4680 


Pos. = 4679, Min. Weight = 25 

25/ 99/ 109/ 137/ 143/ 153/ 171/ 177/ 179/ 187/ 


Pos. = 928, min_pl = 942, Min. Weight = 42 
42/ 44/ 50/ 58/ 62/ 62/ 64/ 68/ 84/ 86/ 


4800 


Pos. = 4799, Min. Weight = 25 

25/ 65/ 83/ 129/ 133/ 141/ 157/ 159/ 165/ 169/ 


Pos. = 949, min_pl = 963, Min. Weight = 42 
42/ 42/ 50/ 56/ 58/ 66/ 66/ 66/ 70/ 70/ 


4840 


Pos. = 4839, Min. Weight = 25 

25/ 95/ 129/ 141/ 145/ 151/ 157/ 161/ 173/ 177/ 


Pos. = 3858, min_pl = 3872, Min. Weight = 42 
42/ 72/ 80/ 82/ 84/ 90/ 90/ 90/ 90/ 90/ 


5040 


Pos. = 5039, Min. Weight = 25 

25/ 157/ 165/ 165/ 175/ 177/ 189/189/ 193/ 197/ 


Pos. = 4534, min_pl = 4548, Min. Weight = 46 
46/ 54/ 54/ 58/ 60/ 60/ 62/ 76/ 82/ 90/ 


5160 


Pos. = 5159, Min Weight = 25 

25/ 81/ 95/ 137/ 137/ 145/ 147/ 165/ 181/ 185/ 


Pos. = 2314, min_pl = 2321, Min. Weight = 40 
40/ 40/ 46/ 50/ 58/ 58/ 58/ 62/ 66/ 84/ 


5280 


Pos. = 5279, Min. Weight = 25 

25/ 75/ 101/ 109/ 133/ 137/ 165/ 169/ 181/ 185/ 


Pos. = 1579, minj>l = 1593, Min. Weight = 42 
42/ 50/ 62/ 66/ 70/ 72/ 82/ 82/ 90/ 90/ 


5400 


Pos. = 5399, Min. Weight = 25 

25/ 99/ 117/ 117/ 125/ 133/ 169/ 173/ 189/ 197/ 


Pos. = 5124, min_pl = 5131, Min. Weight = 38 
38/ 50/ 52/ 54/ 58/ 72/ 90/ 90/ 90/ 90/ 


5440 


Pos. = 5439, Min. Weight = 25 

25/ 73/ 109/ 143/ 169/ 169/ 169/ 173/ 175/ 181/ 


Pos. =4617, min_pl = 4624, Min. Weight = 50 
50/ 58/ 60/ 62/ 76/ 90/ 90/ 90/ 90/ 90/ 


5560 


Pos. = 5559, Min. Weight = 25 

25/ 105/ 141/ 143/ 177/ 181/ 189/ 193/ 193/201/ 


Pos. = 4441 , min_pl = 4448, Min. Weight = 38 
38/ 42/ 46/ 54/ 66/ 78/ 84/ 88/ 88/ 90/ 


5640 


Pos. = 5639, Min. Weight = 25 

25/ 101/ 115/ 145/ 153/ 153/ 153/ 165/ 169/ 173/ 


Pos. = 1120, min_pl = 1134, Min. Weight = 42 
42/ 62/ 76/ 86/ 86/ 90/ 90/ 90/ 90/ 90/ 


5680 


Pos. = 5679, Min. Weight = 25 

25/ 101/ 145/ 165/ 173/ 181/ 187/ 187/ 193/ 197/ 


Pos. = 851, min_pl = 858, Min. Weight = 50 
50/ 54/ 62/ 74/ 78/ 80/ 82/ 84/ 88/ 88/ 


5880 


Pos. « 5879, Min. Weight = 25 

25/ 103/ 129/ 161/ 173/ 177/ 189/ 199/201/201/ 


Pos. = 4410, min_pl =4417, Min. Weight = 42 
42/ 52/ 72/ 80/ 90/ 90/ 90/ 90/ 90/ 90/ 


6160 


Pos. = 6159, Min. Weight = 25 

25/ 129/ 155/ 157/ 165/ 187/ 197/205/209/217/ 


Pos. = 5849, minjpl = 5863, Min. Weight = 42 
42/ 44/ 46/ 58/ 90/ 90/ 90/ 90/ 90/ 90/ 


6240 


Pos. = 6239, Min. Weight = 25 

25/ 119/ 119/ 123/ 169/ 185/ 197/ 199/ 213/ 213/ 


Pos. = 305, min_pl = 319, Min. Weight = 42 
42/ 42/ 62/ 80/ 90/ 90/ 90/ 90/ 90/ 90/ 


6280 


Pos. = 6279, Min. Weight = 25 

25/ 117/ 133/ 137/ 161/ 175/ 177/ 195/ 197/ 197/ 


Pos. = 5323, min_pl = 5337, Min. Weight = 44 
44/ 68/ 72/ 72/ 80/ 88/ 90/ 90/ 90/ 90/ 


6360 


Pos. = 6359, Min. Weight = 25 

25/ 109/ 137/ 141/ 141/ 145/ 147/ 161/ 187/ 201/ 


Pos. = 5081, min_pl = 5095, Min. Weight = 38 
38/ 42/ 46/ 62/ 78/ 86/ 90/ 90/ 90/ 90/ 


6640 


Pos. = 6639, Min. Weight = 25 

25/ 101/ 109/ 139/ 147/ 175/ 177/ 185/209/217/ 


Pos. = 3645, min_pl = 3652, Min. Weight = 44 
44/ 54/ 58/ 60/ 64/ 90/ 90/ 90/ 90/ 90/ 


6760 


Pos. = 6759, Min. Weight = 25 

25/ 105/ 125/ 165/ 203/ 215/217/ 229/ 249/ 249/ 


Pos. = 6409, min_pl = 6423, Min. Weight = 42 
42/ 50/ 70/ 84/ 90/ 90/ 90/ 90/ 90/ 90/ 


6960 


Pos. = 6959, Min. Weight = 25 

25/ 123/ 145/ 145/ 161/209/211/217/219/223/ 


Pos. = 5565, minj>l = 5572, Min. Weight = 34 
34/ 50/ 54/ 62/ 66/ 80/ 82/ 88/ 90/ 90/ 


7000 


Pos. = 6999, Min. Weight = 25 

25/ 111/ 145/ 145/ 197/221/221/233/235/237/ 


Pos. = 3846, min_pl = 3853, Min. Weight = 38 
38/ 52/ 54/ 60/ 62/ 72/ 84/ 90/ 90/ 90/ 


7080 


Pos. = 7079, Min. Weight = 25 

25/ 117/ 129/ 161/ 165/ 169/ 171/ 175/ 175/ 177/ 


Pos. = 2122, minj)l = 2129, Min. Weight = 38 
38/ 42/ 50/ 54/ 54/ 58/ 72/ 84/ 88/ 90/ 


7200 


Pos. = 71 99, Min. Weight = 25 

25/ 167/ 169/ 173/ 185/ 185/215/217/225/225/ 


Pos. = 6833, minjpl = 6840, Min. Weight = 44 
44/ 50/ 66/ 84/ 90/ 90/ 90/ 90/ 90/ 90/ 


7360 


Pos. = 7359, Min. Weight = 25 

25/ 81/ 157/ 169/ 173/ 173/ 183/ 221/ 221/ 221/ 


Pos. = 1836, min_pl = 1843, Min. Weight = 46 
46/ 60/ 72/ 82/ 82/ 90/ 90/ 90/ 90/ 90/ 


7480 


Pos. = 7479, Min. Weight = 25 

25/ 117/ 153/ 201/ 207/ 217/ 217/ 227/ 229/ 233/ 


Pos. = 1865, min_pl = 1872, Min. Weight = 46 
46/ 66/ 66/ 72/ 82/ 82/ 90/ 90/ 90/ 90/ 


7600 


Pos. = 7599, Min. Weight = 25 

25/ 125/ 155/ 157/ 201/ 221/ 223/ 239/ 245/ 251/ 


Pos. = 1893, min_pl = 1900, Min. Weight = 46 
46/ 56/ 58/ 72/ 84/ 90/ 90/ 90/ 90/ 90/ 


7680 


Pos. = 7679, Min. Weight = 25 

25/ 133/ 153/ 157/ 189/207/237/241/243/253/ 


Pos. = 2865, minj>l = 2872, Min. Weight = 78 
78/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 
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7800 


Pos. = 7799, Min. Weight = 25 

25/ 115/ 151/ 157/ 181/ 193/ 209/241/249/251/ 


Pos. = 1170, minj)l = 1184, Mia Weight = 44 
44/ 50/ 64/ 72/ 76/ 80/ 86/ 90/ 90/ 90/ 


7960 


Pos. = 7959, Min. Weight = 25 

25/ 135/ 145/ 153/ 169/ 169/ 185/217/223/ 223/ 


Pos. = 398, min_pl = 405, Min. Weight = 40 
40/ 80/ 86/ 88/ 90/ 90/ 90/ 90/ 90/ 90/ 


8040 


Pos. = 8039, Min Weight = 25 

25/ 109/ 109/ 111/ 141/ 185/ 201/ 219/ 241/ 249/ 


Pos. = 7054, min_pl = 7068, Min. Weight = 56 
56/ 68/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 



Table 3 below shows a weight spectrum of the PIL interleaver after 
modification . 



[Table 3] 



K 


Dfree(l)/PILSS 


Dfree(2)/PILSS 


600 


pos. = 569, Min. Weight = 39 

39/ 41/ 49/ 53/ 57/ 61/ 65/ 67/ 67/ 77/ 


pos. = 29, min_pl = 36, Min Weight = 38 
38/38/ 42/ 42/ 42/ 42/ 42/ 42/ 42/ 42/ 


640 


Pos. = 607, Min. Weight = 37 

37/ 43/ 53/ 53/ 53/ 69/ 71/ 73/ 75/ 77/ 


pos. = 440, min_pl = 447, Min. Weight = 40 
40/ 40/ 42/ 42/ 44/ 44/ 46/ 46/ 46/ 48/ 


760 


Pos. = 721, Min Weight = 41 

41/ 45/ 57/ 57/ 59/ 69/ 75/ 77/ 81/ 83/ 


pos. = 33, min_pl = 40, Min. Weight = 38 
38/ 38/ 38/ 42/ 42/ 42/ 42/ 44/ 44/ 50/ 


840 


pos. = 797, Min. Weight = 45 

45/ 45/ 57/ 65/ 65/ 79/ 79/ 83/ 85/ 87/ 


pos. = 461, min_pl = 468, Min. Weight = 36 
36/ 38/ 40/ 42/ 42/ 42/ 44/ 46/ 46/ 46/ 


880 


pos. = 835, Min. Weight = 47 

47/ 49/ 57/ 61/ 65/ 71/ 83/ 89/ 93/ 93/ 


pos. = 294, minj)l = 308, Min. Weight = 40 
40/ 44/ 46/ 46/ 46/ 48/ 56/ 56/ 58/ 62/ 


960 


Pos. = 911, Min. Weight = 45 

45/ 49/ 61/ 65/ 69/ 71/ 73/ 87/ 87/ 89/ 


pos. = 568, min_pl = 575, Min. Weight = 36 

1AI 1«/ All All All All AAI AAI A«l 
SOf J of 3o/ **Z/ HZJ HZJ HZ/ W HHf HO/ 


1080 


Pos. = 1 025, Min. Weight = 49 
49/ 53/ 61/ 65/ 67/ 77/ 85/ 89/ 93/ 97/ 


pos. = 1016, rain_pl = 1030, Min. Weight = 42 
42/ 42/ 46/ 48/ 48/ 50/ 52/ 52/ 54/ 54/ 


1200 


pos. = 1 1 39, Min. Weight = 53 

53/ 59/ 65/ 69/ 85/ 85/ 89/ 89/ 95/ 103/ 


pos. = 953, min_pl = 967, Min. Weight = 38 
38/ 38/ 42/ 42/ 42/ 42/ 46/ 48/ 50/ 50/ 


1240 


pos. = 1 1 77, Min. Weight = 53 

53/ 57/ 67/ 69/ 71/ 85/ 93/ 93/ 103/ 105/ 


pos. = 1053, min_pl = 1060, Min. Weight = 38 
38/ 38/ 40/ 40/ 42/ 42/ 46/ 46/ 46/ 48/ 


1360 


pos. = 1291, Min. Weight = 57 

57/ 61/ 65/ 73/ 85/ 91/ 93/ 105/ 107/ 107/ 


pos. = 64, minjpl = 71, Min Weight = 38 
38/ 42/ 42/ 42/ 42/ 44/ 46/ 46/ 46/ 50/ 


1440 


pos. = 1429, Min. Weight = 53 

53/ 63/ 65/ 73/ 77/ 87/ 89/ 97/ 105/ 109/ 


pos. = 497, min_pl = 504, Min. Weight = 36 
36/ 42/ 42/ 46/ 46/ 50/ 50/ 52/ 54/ 58/ 


1480 


pos. = 1 405, Min. Weight = 6 1 

61/ 65/ 67/ 77/ 77/ 83/ 95/ 101/ 109/ 117/ 


pos. = 1103, min_pl = 1110, Min. Weight = 42 
42/ 42/ 44/ 48/ 50/ 50/ 50/ 50/ 54/ 54/ 


1600 


pos. = 1573, Min. Weight =61 

61/ 65/ 69/ 83/ 83/ 93/ 97/ 105/ 105/ 113/ 


pos. = 315, min_pl = 322, Min. Weight = 38 
38/ 38/ 38/ 40/ 42/ 44/ 50/ 50/ 50/ 54/ 


1680 


pos. = 1595, Min Weight = 69 

69/ 69/ 69/ 81/ 89/ 95/ 103/ 113/ 117/ 125/ 


pos. = 504, min_pl = 518, Min. Weight = 44 
44/ 46/ 50/ 50/ 52/ 52/ 54/ 62/ 62/ 62/ 


1800 


pos. = 1 709, Min. Weight = 69 

69/ 73/ 81/ 85/ 105/ 105/ 109/ 109/ 117/ 121/ 


pos. = 1439, min_pl = 1446, Min. Weight = 34 
34/ 42/ 42/ 42/ 46/ 48/ 50/ 58/ 60/ 62/ 


1960 


pos. = 1861, Min. Weight = 77 

77/ 77/ 79/ 83/ 89/ 91/ 97/ 109/ 113/ 125/ 


pos. = 1161, minjpl = 1175, Min. Weight = 40 
40/ 44/ 44/ 46/ 48/ 50/ 50/ 52/ 54/ 64/ 


2040 


pos. = 2014, Min Weight = 75 

75/ 77/ 77/ 83/ 93/ 109/ 109/113/ 129/ 133/ 


pos. = 1114, minjpl = 1121, Min. Weight = 40 
40/ 54/ 54/ 56/ 64/ 64/ 74/ 74/ 74/ 80/ 


2080 


pos. = 2038, Min Weight = 69 

69/ 77/ 81/ 81/ 93/ 103/ 109/ 111/ 119/ 121/ 


pos. = 928, min_pl = 935, Min. Weight = 40 
40/ 42/ 46/ 54/ 54/ 56/ 58/ 76/ 88/ 90/ 
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2160 


pos. = 2 1 06, Min. Weight = 77 

11 / di / o c / m / ni / ni/ nn / 1 nc / i ni /ion/ 

77/ 81/ 85/ 93/ 93/ 97/ 99/ 105/ 107/ 129/ 


pos. = 644, min_pl = 651, Min. Weight = 38 

»JQ/ >|1/ AAI Cn/ CI / CAt CAt CAI CAI £.f\( 

35/ 42/ 40/ 3U/ 3Z/ 34/ 34/ 54/ 34/ OU/ 


2200 


pos. = 2181, Mux Weight = 57 

C~! 1 Z' -» / Ol / OC 1 ni/ 1 A1 / 11*1/ 111 / 111/ 1/11 1 

57/ 63/ 81/ 85/ 97/ 101/ 117/ 121/ 133/ 141/ 


Pos. = 1973, minjpl = 1980, Min weight = 42 

Am Am AAI CO 1 CI/ CAt CA/ CAt ACM An 

42/ 42/ 44/ 32/ 32/ 34/ 34/ 34/ OU/ 02 


2280 


pos. =2254, Min. Weight = 75 

75/ 87/89/ 89/97/ 101/ 113/ 121/ 133/ 139 


pos. = 1136, min_pl = 1150, Min Weight = 42 

/II / /II/ /II/ AAl Cf\l CAI CAI C A 1 An 1 An I 

42/ 42/ 42/ 44/ 50/ 34/ 34/ 34/ 62/ 62/ 


2560 


pos. = 2545, Min. Weight = 71 

71/ 73/ 95/ 97/ 97/ 109/ 119/ 149/ 149/ 153/ 


pos. = 1663, min_pl = 1670, Min Weight = 42 

/ll / A£J AO/ CAI C/ZI C£.l C4ZI C>l £LAI 7*) / 

42/ 46/ 4o/ 54/ 56/ 36/ 36/ 62/ 64/ 12.1 


2640 


pos. = 2574, Min Weight = 87 

01 t r\~t / rn / mi / i Art / in/ i i n / 111/ 1/11/ 1 y1 3 / 

87/ 93/ 97/ 101/ 109/ 117/ 119/ 133/ 141/ 143/ 


pos. = 1582, minjjl = 1589, Min Weight = 38 

-2Q/ A^l AO/ Ant AAl Af*l C(\l Cf*l &?ll 
do/ HJJ *\2J 4Z/ HHI tOl 3U/ 30/ OZ/ OOl 


2760 


pos. = 2621 , Min Weight = 97 

ni / 1 ai / i m / 1 m 1 ill/ m / 111/ 1/11/ 1 /I 3 1 1 A CI 

97/ 101/ 101/ 103/ 113/ 113/ 121/ 141/ 143/ 145/ 


pos. = 820, min_pl = 834, Min. Weight = 42 

A*)l A q./ cn/ CA/ CQ./ fS)l f,m &f*l &&/ £*£*/ 
•42/ 45/ 32/ 3^+/ 35/ OZ/ OZ/ 00/ 00/ 00/ 


2800 


pos. = 2730, Min Weight = 85 

oc / ni / ni t mi / iai / im / 11 ^ / 1 1 n/ 1*31/ 1*3*7/ 

85/ 97/ 97/ 101/ 101/ 101/ 113/119/ 137/ 137/ 


pos. = 412, min_pl = 419, Min Weight = 44 
aa/ cq/ cm &ni fx&i mi mi h&i an/ 

*\*\/ 35/ OZ/ OZ/ 00/ /U/ /Z/ /Z/ /Ol 5U/ 


3000 


pos. = 2962, Min Weight = 85 

oc / on/ mc/ inn/ 111/ 111/ i cc/ i ct/ i/tc/ 1*71 / 

85/ 89/ 105/ 109/ 123/ 127/ 155/ 157/ 165/ 1 1 if 


pos. = 2396, minjpl = 2403, Min Weight = 34 

1A/ *3C/ Af\/ Cn/ CA/ CA/ CA/ CQ/ HAI *76/ 
DH/ jo/ HV/ 3U/ DHl D 6 */ DHl 35/ /H/ /O/ 


3040 


pos. = 3014, Min Weight = 61 

r i / o r> / r\ r i ■% r\e t t r\r\ / lie/ ill/ 111/ i if / i A i / 

61/ 89/ 95/ 105/ 109/ 115/ 121/ 133/ 135/ 141/ 


pos. = 604, min_pl = 61 1, Min Weight = 38 

"30/ 10/ An/ a a./ Af^t cnt cm aai aa./ ia./ 
3o/ 35/ 42/ 46/ 40/ 32/ 32/ 04/ 00/ /Of 


3160 


pos. = 3065, Min Weight = 101 

/ -ir\i / i n e / i r\r\ i 11c/ 1 1 e / 111/ i A l 1 1 A C 1 1 ACil 

101/ 101/ 105/ 109/ 115/ 125/ 127/ 141/ 145/ 149/ 


pos. = 2524, min_pl = 2538, Min Weight = 38 

-10/ A^i aili CA/ AQ/ HAI HA/ TQ/ Ofl/ OH/ 
Do/ *\U 40/ 30/ 05/ /0/ /0/ /of VU/ y\Jl 


3280 


pos. = 3198, Min. Weight = 93 

1 ■% r\ c 1 -i i / -i n *r / 1-^1 / 1 e / lie/ 111 / 111 / 111/ 

93/ 105/ 113/ 117/ 121/ 125/ 125/ 131/ 131/ 133/ 


pos. = 3109, min_pl = 3123, Min Weight = 42 

An/ c(\/ cn/ An/ An/ hai on/ on/ on/ on/ 
42/ 3U/ 32/ OZ/ 02/ /0/ y\J/ y\J/ VU/ y\)/ 


3360 


pos. = 3339, Min Weight = 71 

/ T'-» # i r\*7 § 11*7/ in/ nn/ i/ii / 1 /i i / ici/ i <co/ 

71/ 73/ 107/ 117/ 117/ 129/ 141/ 141/ 153/ 169/ 


pos. = 3019, min_pl = 3026, Min. Weight = 42 
Am cn/ cai AAl iai fin/ sfi/ on/ on/ on/ 

4Z/ 32/ 3* < +/ OO/ /O/ 5U/ 55/ 7U/ ^U/ y\)l 


3480 


pos. = 3436, Min Weight = 87 

01/ c\c\i i ne/ 111/ in/ in / ill/ in / 1/11 / i/ic/ 

87/ 99/ 105/ 113/ 117/ 121/ 133/ 133/ 141/ 145/ 


pos. = 1042, nun__pl = 1049, Min Weight = 38 

-3Q/ *3Q/ ^/4/ ^/l/ CA/ CQ/ CQ/ CQ/ AC\/ 69/ 
35/ Dof DH/ DH/ DO/ 35/ 35/ 35/ OU/ OZ/ 


3600 


pos. = 3510, Min Weight = 97 

r\ *•■* i ■% r\c\ 1 / t r\ r t i ti i t *%f\l 1 e / 1 /" 1 / 1^1/ 1 11 / 

97/ 109/ 121/ 125/ 137/ 139/ 153/ 167/ 167/ 177/ 


pos. = 1438, min_pl = 1445, Min Weight = 42 

An 1 AAl AQ I CA / CAI Ant *7 A 1 1A/ Qf\/ Of\ 

42/ 46/ 45/ 34/ 34/ 0Z7 /4/ /0/ ^U/ 


3640 


pos. = 3594, Min. Weight = 87 

01/ ni / 1 1 e / nf / 111/ 111/ 111/ i/in/ 1 /ri / i n / 

87/ 97/ 125/ 125/ 137/ 137/ 137/ 149/ 163/ 169/ 


pos. = 3262, min_pl = 3276, Min Weight = 54 

CAI CQ/ CQ/ An / AA/ AQ/ in / HA/ Qni QQf 
34/ 35/ 35/ OZ/ OO/ 05/ /Z/ /*f/ 5Z/ 55/ 


3840 


pos. = 3829, Min Weight = 53 

ci/ ni /11c/ 111/ iin/ 111/ ^ a c 1 i /i i / 1 ci / ici/ 

53/ 97/ 115/ 117/ 129/ 133/ 145/ 147/ 151/ 153/ 


pos. = 759, minjpl = 773, Min. Weight = 42 

An / ca/ cq/ An / An/ An / An / aa/ in/ in/ 
42/ 30/ 35/ 02/ OZ/ OZ/ OZ/ 00/ /U/ /Z/ 


3880 


pos. = 3825, Min Weight = 91 

r\ 1 / f\"> 1 / 1 ^ r\ / 111/ 111/ 1 AC 1 1 11 / 1 11 / 1 11 / 

91/ 93/ 121/ 129/ 133/ 133/ 145/ 173/ 173/ 177/ 


pos. = 383, min_pl = 397, Min. Weight = 54 

cai cai ac\i An i aai iai qai on/ on/ on/ 
54/ 30/ OU/ 0Z/ 00/ /4/ 50/ y\Jl y\Jf y\Jl 


3960 


pos. = 3910, Min Weight = 91 

r\ 1 / 1 r\F / 11 C i 11C / 111/ 11C/ 111/ 111/ 1/11 / 1/11/ 

91/ 105/ 125/ 125/ 133/ 135/ 137/ 137/ 141/ 143/ 


pos. = 1372, rmn_pl = 1386, Min Weight = 40 

ac\i Am aq/ iQ/ qq/ on/ on/ on/ on/ on 
4UY 62/ 05/ /5/ 55/ VU/ VU/ yU/ VU/ VU 


4000 


pos. = 3977, Min Weight = 75 

—ici oc/ 111/ im/ 1 a n / 1 /in/ 1 ac\i ici/ liCi / 1 1C / 

75/ 85/ 133/ 139/ 149/ 149/ 149/ 153/ 161/ 175/ 


pos. = 797, min_pl = 804, Min. Weight = 38 

iq/ Am Am cr\/ ca/ ca/ cai ca/ cai cai 
35/ 42/ 4Z7 3U/ 34/ 34/ 34/ 34/ 34/ 30/ 


4240 


pos. = 41 34, Min. Weight = 109 

1 r\c\ 1 iir\/ 1 yii / 1 Act 1 c 1 / i ci / ici/ i ^ c / i ^n / ini/ 

109/ 119/ 143/ 145/ 151/ 153/ 157/ 165/ 169/ 193/ 


pos. = 3392, min_pl = 3399, Min Weight = 40 

Af\i A*yi Am aai cr\i aai qi\i on/ on/ on/ 
40/ 42/ 42/ 46/ 3U/ 06/ 5U7 y\)l yl)/ yu/ 


4480 


pos. = 4405, Min Weight = 89 

on / on/on/ 111/ im/ 111/ i/in/ 1 >in / icn/ iir*l/ 

89/ 89/ 89/ 117/ 119/ 137/ 149/ 149/ 159/ 161/ 


pos. = 892, min_pl = 899, Min. Weight = 38 
•jo/ iQt Am Ant Am aa/ cai aa/ on/ on/ 

do/ jo/ hJJ 4Z/ hZ/ HOI Dm OHf y\Jl y\J/ 


4560 


pos. =4446, Min Weight = 113 

111/ in / iic / 111/ i/in/ ice/ i/ci / "\ cc i lie / 1 11/ 

113/ 121/ 125/ 137/ 149/ 155/ 161/ 165/ 175/ 177/ 


pos. = 1 368, minj>l = 1382, Min Weight = 44 

A A 1 CQ/ AAl AQl 1C\l 1C\l Qn 1 QAI QAI QQ/ 
44/ 35/ 00/ 05/ /U/ /U/ 5Z/ oHf 50/ 55/ 


4600 


pos. = 4561 , Min Weight = 69 

60/ 107/ 191/190/ 140/ ISI/I^V IS V1SQ/ 161/ 
oy/ iu // 1^1/ it?/ i_>i/ i jj/ ljdi ijyt iui/ 


pos. = 3676, minjpl = 3683, Min Weight = 34 
34/ 48/ 50/ 58/ 62/ 66/ 66/ 76/ 86/ 90/ 


4680 


pos. = 4656, Min Weight = 99 

99/ 109/ 137/ 143/ 153/ 157/ 171/ 177/ 179/ 187/ 


pos. = 928, minj)l = 942, Min. Weight = 42 
42/ 44/ 50/ 58/ 62/ 62/ 64/ 68/ 84/ 86/ 


4800 


pos. = 4765, Min Weight = 65 

65/ 83/ 129/ 133/ 141/ 157/ 159/ 161/ 165/ 169/ 


pos. = 949, min_pl = 963, Min. Weight = 42 
42/ 42/ 50/ 56/ 58/ 66/ 66/ 66/ 70/ 70/ 


4840 


pos. = 4780, Min Weight = 95 

95/ 129/ 141/ 145/ 151/ 157/ 161/ 163/ 173/ 177/ 


pos. = 3858, min_pl = 3872, Min Weight = 42 
42/ 72/ 80/ 82/ 84/ 90/ 90/ 90/ 90/ 90/ 


5040 


pos. = 5029, Min Weight = 157 

157/ 165/ 165/ 165/ 175/ 177/ 189/ 189/ 193/ 197/ 


pos. = 4534, min_pl = 4548, Min Weight = 46 
46/ 54/ 54/ 58/ 60/ 60/ 62/ 76/ 82/ 90/ 
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5160 


pos. = 5140, Min. Weight = 81 

8 1/95/1 37/1 37/1 45/147/1 65/1 69/1 81/1 85/ 


pos. = 2314, min_pl = 2321, Min. Weight = 40 
40/ 40/ 46/ 50/ 58/ 58/ 58/ 62/ 66/ 84/ 


5280 


pos. = 5258, Min. Weight = 75 
75/101/109/133/137/165/169/173/181/185/ 


pos. = 1579,min_pl = 1593, Min. Weight =42 
42/ 50/ 62/ 66/ 70/ 72/ 82/ 82/ 90/ 90/ 


5400 


pos. = 5332, Min. Weight = 99 

99/1 1 7/1 1 7/1 25/1 33/169/1 73/1 79/1 89/1 97/ 


pos =1883, min_pl=1890, Min. Weight =50 
50/ 52/ 54/ 58/ 72/ 90/ 90/ 90/ 90/ 90/ 


5440 


pos. = 5394, Min. Weight = 73 
73/109/143/169/169/169/173/175/177/181/ 


pos. =46 17, minj) 1=4624, Min. Weight =50 
50/ 58/ 60/ 62/ 76/ 90/ 90/ 90/ 90/ 90/ 


5560 


pos. = 5520, Min. Weight = 105 
105/141/143/177/181/181/189/193/193/201/ 


pos.=4441, min_p 1=4448, Min. Weight =38 
38/ 42/ 46/ 54/ 66/ 78/ 84/ 88/ 88/ 90/ 


5640 


pos. = 5587, Min. Weight = 101 
101/115/145/153/153/153/165/169/173/173/ 


pos =1 120, min_pl =1 1 34, Min. Weight =42 
42/ 62/ 76/ 86/ 86/ 90/ 90/ 90/ 90/ 90/ 


5680 


pos. = 5585, Min. Weight =101 

1 0 1/145/1 65/173/1 81/1 87/1 87/1 87/1 93/1 97/ 


pos =851, min_pl=858, Min. Weight =50 
50/ 54/ 62/ 74/ 78/ 80/ 82/ 84/ 88/ 88/ 


5880 


pos. = 5806, Min. Weight = 103 
103/129/161/173/177/189/189/199/201/201/ 


pos. =44 10, min_pl=4417, Min. Weight =42 
42/ 52/ 72/ 80/ 90/ 90/ 90/ 90/ 90/ 90/ 


6160 


pos. =6111, Min. Weight = 129 

129/1 55/1 57/165/1 87/1 97/1 97/205/209/21 11 


pos.=5849, min_pl=5863, Min. Weight =42 
42/ 44/ 46/ 58/ 90/ 90/ 90/ 90/ 90/ 90/ 


6240 


pos. =6140, Min. Weight =119 
119/119/123/169/185/197/199/203/213/213/ 


pos =305, minj>l=319, Min. Weight =42 
42/ 42/ 62/ 80/ 90/ 90/ 90/ 90/ 90/ 90/ 


6280 


pos. = 6234, Min. Weight =117 

1 1 7/133/1 37/1 61/1 75/1 77/1 95/1 97/1 97/1 99/ 


pos =5323, minj>l=5337, Min. Weight =44 
44/ 68/ 72/ 72/ 80/ 88/ 90/ 90/ 90/ 90/ 


6360 


pos. = 6280, Min. Weight = 109 
109/137/141/141/145/147/161/187/201/205/ 


pos =5081, minj>l=5095, Min. Weight =38 
38/ 42/ 46/ 62/ 78/ 86/ 90/ 90/ 90/ 90/ 


6640 


pos. = 6590, Min. Weight = 101 
101/109/139/147/175/177/185/209/213/217/ 


pos =3645, min_pl=3652, Min. Weight =44 
44/ 54/ 58/ 60/ 64/ 90/ 90/ 90/ 90/ 90/ 


6760 


pos. = 6658, Min. Weight = 105 
105/125/165/203/215/217/217/229/249/249/ 


pos =670, minj>l=677, Min. Weight=50 
50/ 70/ 84/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 


6960 


pos. = 6894, Min. Weight = 123 
123/145/145/161/209/211/217/219/221/223/ 


pos =5565, min_pl=5572, Min. Weight =34 
34/ 50/ 54/ 62/ 66/ 80/ 82/ 88/ 90/ 90/ 


7000 


pos. = 6912, Min. Weight =111 
111/145/145/197/221/221/221/233/235/237/ 


pos =3846, min_pl=3853, Min. Weight=38 
38/ 52/ 54/ 60/ 62/ 72/ 84/ 90/ 90/ 90/ 


7080 


pos. = 7018, Min. Weight =117 
117/129/161/165/169/171/175/175/177/181/ 


pos =2122, min_pl=2129, Min. Weight=38 
38/ 42/ 50/ 54/ 54/ 58/ 72/ 84/ 88/ 90/ 


7200 


pos. = 6994, Min. Weight = 1 67 

1 67/169/1 73/1 85/1 85/21 5/217/225/225/229/ 


pos =6833, min_pl=6840, Min. Weight=44 
44/ 50/ 66/ 84/ 90/ 90/ 90/ 90/ 90/ 90/ 


7360 


pos. = 7298, Min. Weight = 81 
81/157/169/173/173/183/221/221/221/229/ 


pos =1836, min_pl=1843, Min. Weight=46 
46/ 60/ 72/ 82/ 82/ 90/ 90/ 90/ 90/ 90/ 


7480 


pos. = 7386, Min. Weight =117 
117/153/201/207/217/217/227/229/233/233/ 


pos =1865, minj>l=1872, Min. Weight=46 
46/ 66/ 66/ 72/ 82/ 82/ 90/ 90/ 90/ 90/ 


7600 


pos. = 7528, Min. Weight = 125 
125/155/157/201/221/223/239/241/245/251/ 


pos =1893, minjpl=l 900, Min. Weight=46 
46/ 56/ 58/ 72/ 84/ 90/ 90/ 90/ 90/ 90 


7680 


pos. = 7526, Min. Weight =133 
133/153/157/189/207/237/241/241/243/253/ 


pos =2865, min_pl=2872, Min. Weight=78 
78/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 


7800 


pos. = 7702, Min. Weight =115 

115/15 1/157/1 81/1 93/209/241/245/249/251/ 


pos =1170, min_pl=1184, Min. Weight=44 
44/ 50/ 64/ 72/ 76/ 80/ 86/ 90/ 90/ 90/ 


7960 


pos. = 7832, Min. Weight = 1 35 
135/145/1 53/169/1 69/1 85/21 7/223/223/237/ 


pos =398, min_pl=405, Min. Weight=40 
40/ 80/ 86/ 88/ 90/ 90/ 90/ 90/ 90/ 90/ 


8040 


pos. = 8006, Min. Weight = 109 
109/109/111/141/185/201/219/241/249/253/ 


pos =7054, min^p 1=7068, Min. Weight=56 
56/ 68/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 90/ 



As described above, the novel turbo encoder suppresses a decreases in 
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the free distance caused by one or more information bits of ' V located at the last 
period of a data frame input to the component encoder, using the internal 
interleave^ thereby contributing to implementation of a turbo encoder with high 
performance. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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WHAT IS CLAIMED IS: 

1. A turbo encoder comprising: 

a first encoder for encoding a frame of input information bits to generate 
5 first coded symbols; 

an interleaver for receiving the information bits and interleaving the 
information bits position such that an information bit existing at the last position 
of the frame is shifted to a position preceding the last position for not generating 
Critical Information Sequence Pattern (CISP) ; and 
10 a second encoder for encoding the interleaved information bits to 

generate second coded symbols. 

2. The turbo encoder as claimed in claim 1, wherein the interleaver 
comprises: 

15 a controller for writing the information bits sequentially in memory 

and dividing the information bits into R groups each having the C information 
bits ; permuting the address of the information bit written in a jth row (where, 
j=0,l,2,...,R-l) to positions Cj(i) in the row in accordance with an algorithm 
given by 

20 i) C(i)=[g0xC(i-l)] mod p, i=l,2,...,(p-2) and C(0)=1 

ii) Cj(i)=C([ix Pj ] mod (p-1)), 

j=0,l,2,..,(R-l), i=0,l,2,..,(p-l), CjCp-O-O, and Cfa)^ 

iii) exchange Cr.^) with Cr.^O) 

where p (prime number) indicates a prime number which is closest to 
25 K/R, gO (primitive root) indicates a predetermined number corresponding to p, 

and pj indicates a primitive number set. 

3. The turbo encoder as claimed in claim 2, wherein the interleaver 
comprises: 

30 a memory for storing the information bit frame sequentially; 

a randomizer for permuting the address of the stored information bits 
according as shifting the address of an information bit existing at the last 
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position to a position preceding the last position in the last group. 

4 The turbo encoder as claimed in claim 3, wherein the randomizer 
exchanges an information bit address existing at the last position of the last group 
with an information bit address existing at a first position of the last group. 

5. A device for permuting information bit addresses of an input 
frame which have R groups each having C information bits in a prime 
interleaver (PIL) used as an internal interleaver for a turbo encoder, the device 
comprising: 

a memory for storing the information bit frame sequentially; ; 

a randomizer for permuting the addresses of the information bit and 
changing the address of an last information bit to a position preceding the 
position in the last group. 

6. The device as claimed in claim 5, wherein the randomizer 
exchanges an information bit position existing at the last position of the last 
group with an information bit position existing at a first position of the last group. 

7. A device for interleaving a frame of K information bits which 
have R groups each having C information bits in a PIL interleaver used as an 
internal interleaver for a turbo encoder, the device comprising: 

a controller for writing input information bits of a frame in a memory 
sequentially and permuting the position of the information bits written in a jth 
row (where, j can be 0,1,2,..., or R-l) to position Cj(i) in the row in accordance 
with an algorithm given by 

i) permute a base sequence C(i)=[g0xC(i-l)] mod p, i=l,2,...,(p-2) and 

C(0)=1 

ii) perform row permutation Cj(i)=C([ixpj] mod (p-1)), 

j=0,l,2,..,(R-l), i=0,l,2,..,(p-l), C,(p-1)=0, and C$y=p 

iii) exchange (^(p) with Cr.^O) 
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where p (prime number) indicates a prime number which is closest to 
K/R, gO (primitive root) indicates a predetermined number corresponding to p, 
and pj indicates a primitive number set. 

8. A 2-dimensional interleaving method comprising the steps of: 
storing a frame of K input information bits into a memory sequentially 

and dividing an information bits into R groups each having C information bits-; 
permuting the information bits addresses of the each group according to 

a given rule ; and 

changing an information bit address existing at the last position of the last 
group to a address preceding the last position. 

9. A 2-dimensional interleaving method as claimed in claim 8, 
wherein the permuting, 

determining a minimum prime number p which is closest to K/R, 
sequentially writing input sequences of information bits of a frame in a 

memory; 

selecting a primitive root gO corresponding to the minimum prime 
number p, and generating a base sequence c(i) for intra-row permuting the input 
sequences written in the rows in accordance with 

C(i)=[g0xC(i-l)] mod p, i=l,2,..,(p-2), and C(0)=1; 

calculating a minimum prime integer set {qj}(j=0,l,2,...,R-l) by 
determining 

gx.d{q|,p-l}=l 
9i > 6, qj > q^D 

where g.c.d is a greatest common divider and q 0 =l; 
intra-row permuting {qj} using 
Pp(j) =( lj> j=0,l,..,R-l 

where P(j) indicates a predetermined selecting order 
for selecting the R rows; 
when C=p+1, permuting sequences in a jth row in accordance with 
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Cj(i)=C([ix Pj ] mod (p-1)), 

where j=0,l,2,..,(R-l), i=0,lA.. f (p-l), Cj(p-1)=0, and Cj(p)=p, 
and if (K=CxR), then C RA (p) is exchanged with Cr.^O) 

10 The 2-dimensional interleaving method as claimed in claim 8, 
wherein an information bit address existing at the last position of the last group is 
exchanged with an information bit address existing at a first position of the last 
group. 

11. A 2-dimensional interleaving method comprising the steps of: 

writing input sequences of a frame of input information bits which have 
R groups each having C information bits in a memory; 

permuting the address of the information bits written in memory 
according to a given rule; 

shifting an address of an information bit written in the last position of 
the last group to a position preceding the last group. 

12.. The 2-dimensioinal interleaving method as claimed in claim 11, 
wherein the input sequence written in the last position of the last group is 
exchanged with an input sequence written in a first position of the last group. 

13. A method for interleaving a frame of input information bits 
which have R groups each having C information bits in a PIL interleaver used as 
an internal interleaver for a turbo encoder, the method comprising the steps of: 

a) permuting the information bits position of the groups according to 
predetermined PIL interleaving rule; 

b) changing an information bit existing at the last position of the frame 
to a position preceding the last position. 

14 The method as claimed in claim 13, wherein an information bit 
position existing at the last position of the last group is exchanged with an 
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information bit existing at a first position of the last group. 

15 The method as claimed in claim 13, wherein in the step a and b), 
the information bits position of the frame written in an jth row (where 
5 j=0,l,2,..,R-l) are permuted to positions Cj(i) in the row in accordance with the 

steps of an algorithm given by the steps of 

i) calculating C(i)=[g0xc(i-1)] mod p, i=l,2,...,(p-2) and C(0)=1 

ii) calculating Cj(i)=C([ixpj] mod (p-l)) 5 where 

10 j=0,l,2,..,(R-l), i=0,l,2,..,(p-l), Cj(p-1)=0, and Cj(p)=p 

iii) exchanging (^(p) with C R _i(0) 

where p (prime number) indicates a prime number which is closest to 
K/R, gO (primitive root) indicates a predetermined number corresponding to p, pj 
indicates a primitive number set, and Cj(i) is the input bit position of an ith output 
15 after the permutation of a jth row. 

16. A 2-dimensional interleaving method comprising the steps of: 
sequentially writing input sequences of information bits of the frame in 
an RxC rectangular matrix; 
20 selecting a primitive root gO corresponding to the minimum prime 

number p , and generating a base sequence c(i) for intra-row permuting the input 
sequences written in the rows in accordance with 

C(i)=[g0xC(i-l)] mod p, i=l,2,..,(p-2), and C(0)=1; 
calculating a minimum prime integer set {qjXj^l^.^R-l) by 
25 determining 

g.c.d^p-l^l 

qy > 6, > q^D 

where g.c.d is a greatest common divider and q 0 =l; 
intra-row permuting {qj} using 
30 Pp(j)=qj> j=0,l,..,R-l 

where P(j) indicates a predetermined selecting order 
for selecting the R rows; 
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when C=p+1, permuting sequences in a jth row in accordance with 
Cj(i)=C([ix Pj ] mod (p-1)), 

where j=0,l,2,..,(R-l), i==0,l,2,..,(p-l), Cj(p-1)=0, and Cj(p)=p, 
and if (K=CxR), then C R _i(p) is exchanged with C R .j(0) 
5 selecting R rows according to a predetermined order P(j), and selecting one 

input sequence from the selected row; and 

providing the selected input sequence as a read address for interleaving 
the information bits of the input frame. 
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